package sort;

/**
 * 这是一个冒泡排序，已经被深度优化后的结果
 *
 * @author lucky
 */
public class BubbleSort {
    /**
     * 冒泡排序的功能细节实现
     *
     * @param arr 这是一个整型数组
     * @return int[]
     */
    public static int[] arraySort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            boolean index = true;//标记布尔值优化
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] < arr[j + 1]) {
                    int m = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = m;
                    index = false;
                }
            }
            if (index) {
                break;
            }
        }
        return arr;
    }
}
